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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Peter Ullman on December 20, 2004. 

The application has been amended as follows: 

CLAIMS 

In claim 11, line 15 

Delete note- and insert node . 

2. The following is an examiner's statement of reasons for allowance: 

3. The present invention is directed to a computer-readable medium having 
encoded thereon a data structure which represents hierarchically-organized data said 
hierarchically-organized data having at least a first node at a first level and a plurality of 
second nodes at a second level the second nodes being child nodes of the first node, 
the first and second nodes each having a corresponding data item associated therewith, 
the data structure comprising: a plurality of rows each having a plurality of fields, each 
of said rows corresponding to a data item associated with a one of the first and second 
nodes, the fields of each row comprising: a first field which stores the data item 
associated with the one of the nodes that corresponds to the row: and a second field 
which stores a position identifier which identifies the level at which the node that 



Application/Control Number: 09/997,531 Page 3 

Art Unit: 2167 

corresponds to the row is located in the hierarchically-organized data and which further 
indicates one of: (a) an identity of an ancestor node of the node that corresponds to the 
row or (b) the fact that the node that corresponds to the row has no ancestor, wherein 
the position identifier of the first node comprises a first value in a space of ordered 
values, and wherein the position identifiers of each of the second nodes comprises said 
first value and a second value in said space of ordered values, wherein an order is 
defined among the second nodes, wherein the second values associated with the 
second nodes are respective of said order with respect to said-space of ordered values, 
wherein said space of ordered values comprises the set of integers, wherein said first 
value is a "1" wherein the second values for the second nodes are odd integers in an 
increasing series of integers wherein said hierarchically-organized data comprises a 
third node which is a child of said first node and which is located between first and 
second ones of said second nodes, said third node having a position identifier 
associated therewith, and wherein the position identifier for the second node comprises 
said first value, an even number between the second values associated with said first 
and second ones of said second nodes, and an odd number. 

The closest prior art of record, Brosda et al (US 5,873,087) teaches a data 
structure which represents hierarchically-organized data said hierarchically-organized 
data having at least a first node at a first level and a plurality of second nodes at a 
second level the second nodes being child nodes of the first node, the first and second 
nodes each having a corresponding data item associated therewith, the data structure 
comprising: a plurality of rows each having a plurality of fields, each of said rows 
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corresponding to a data item associated with a one of the first and second nodes, the 
fields of each row comprising: a first field which stores the data item associated with the 
one of the nodes that corresponds to the row: and a second field which stores a position 
identifier which identifies the level at which the node that corresponds to the row is 
located in the hierarchically-organized data and which further indicates one of: (a) an 
identity of an ancestor node of the node that corresponds to the row or (b) the fact that 
the node that corresponds to the row has no ancestor, wherein the position identifier of 
the first node comprises a first value in a space of ordered values, and wherein the 
position identifiers of each of the second nodes comprises said first value and a second 
value in said space of ordered values, wherein an order is defined among the second 
nodes, wherein the second values associated with the second nodes are respective of 
said order with respect to said-space of ordered values, wherein said space of ordered 
values comprises the set of integers, wherein said first value is a "1" wherein the 
second values for the second nodes are odd integers in an increasing series of integers. 

However Brosda et al (US 5,873,087) fails to anticipate or render obvious the 
recited feature of wherein said hierarchically-organized data comprises a third node 
which is a child of said first node and which is located between first and second ones of 
said second nodes, said third node having a position identifier associated therewith, and 
wherein the position identifier for the second node comprises said first value, an even 
number between the second values associated with said first and second ones of said 
second nodes, and an odd number of independent claim 10. 
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4. The present invention is directed to a computer-readable medium having 
encoded thereon a data structure which represents hierarchically-organized data, said 
hierarchically-organized data having at least a first node at a first level and a plurality of 
second nodes at a second level the second nodes being child nodes of the first node, 
the first and second nodes each having a corresponding data item associated therewith, 
the data structure comprising: a plurality of rows each having a plurality of fields, each 
of said rows corresponding to a data item associated with a one of the first and second 
nodes, the fields of each row comprising: a first field which stores the data item 
associated with the one of the nodes that corresponds to the row: and a second field 
which stores a position identifier which identifies the level at which the node that 
corresponds to the row is located in the hierarchically-organized data and which further 
indicates one of: (a) an identity of an ancestor node of the node that corresponds to the 
row or (b) the fact that the node that corresponds to the row has no ancestor, wherein 
the position identifier of the first node comprises a first value in a space of ordered 
values, and wherein the position identifiers of each of the second nodes comprises said 
first value and a second value in said space of ordered values, wherein said ordered 
values are represented in a form comprising: a length indicator selected from a length- 
indicator space having non-uniform numbers of bits, each length indicator in said length- 
indicator space having a prefix property such that no member of said length-indicator 
space is a prefix of any other member of said length-indicator space; and an ordinal 
indicator having a length indicated by said length indicator. 
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The closest prior art of record, Brosda et al (US 5,873,087) teaches a data 
structure which represents hierarchically-organized data, said hierarchically-organized 
data having at least a first node at a first level and a plurality of second nodes at a 
second level the second nodes being child nodes of the first node, the first and second 
nodes each having a corresponding data item associated therewith, the data structure 
comprising: a plurality of rows each having a plurality of fields, each of said rows 
corresponding to a data item associated with a one of the first and second nodes, the 
fields of each row comprising: a first field which stores the data item associated with the 
one of the nodes that corresponds to the row: and a second field which stores a position 
identifier which identifies the level at which the node that corresponds to the row is 
located in the hierarchically-organized data and which further indicates one of: (a) an 
identity of an ancestor node of the node that corresponds to the row or (b) the fact that 
the node that corresponds to the row has no ancestor, wherein the position identifier of 
the first node comprises a first value in a space of ordered values, and wherein the 
position identifiers of each of the second nodes comprises said first value and a second 
value in said space of ordered values, wherein said ordered values are represented in a 
form. 

However Brosda et al (US 5,873,087) fails to anticipate or render obvious the 
recited feature of a length indicator selected from a length-indicator space having non- 
uniform numbers of bits, each length indicator in said length-indicator space having a 
prefix property such that no member of said length-indicator space is a prefix of any 
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other member of said length-indicator space; and an ordinal indicator having a length 
indicated by said length indicator of independent claim 1 1 . 

5. Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Susan Rayyan whose telephone number is (571 ) 272- 
411 7. The examiner can normally be reached M-F: 8am - 4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on (571) 272-4107 The fax phone numbers for 
the organization where this application or proceeding is assigned are (703) 872-9306 for 
Official communications, (703) 746-7238 for After Final communications and (703) 746- 
7240 for Status inquires and draft communications. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
3900. 

Susan Rayyan 
December 20, 2004 



